Problem statement: zenit17kka
Andrej má skúškové
Počet bodov: 10, časový limit: 300ms
Andrej sa poctivo pripravuje na skúškové. Už si do zásoby nakúpil horu čokolády. Každý deň, keď sa bude učiť, plánuje jednu zjesť. Čokolády majú rôzne veľkosti. Andrej chce byť stále motivovaný, preto by rád jedol každý deň trochu väčšiu čokoládu, než v predošlý deň. Veď skúškové je čoraz ťažšie. Musí si dobre rozmyslieť, čo bude ktorý deň jesť.
Ako dlho môže Andrej dodržiavať tieto stravovacie návyky?
Vstup a výstup
V prvom riadku je číslo \(1 \leq n \leq 1000\) – počet čokolád, ktoré si Andrej nakúpil. V ďalšom riadku je \(n\) rôznych čísel – veľkosti jednotlivých čokolád.
Na výstup vypíšte jedno celé číslo – počet dní, počas ktorých Andrej môže zjesť väčšiu čokoládu, než v predošlý deň. V prvý deň môže Andrej zjesť ľubovoľnú čokoládu.
Príklady
Input:
5
5 4 3 2 1Output:
5
